package algocasts;

public class P70_LongestPalindrome {
    public int longestPalindrome(String s) {
        // （可能去除一个字母外）其他的字母都出现偶数次 ->
        // 使得所有字母尽可能多的出现偶数次 + 1 次
        int[] d = new int[256];
        int oddNum = 0;
        for (int i = 0; i < s.length(); i++) {
            ++d[s.charAt(i)];
        }
        for (int count : d)
            if (count % 2 == 1)
                ++oddNum;
        int unUsed = Math.max(0, oddNum - 1);
        return s.length() - unUsed;
    }
}
